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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (Currently Amended)) A method of generating object region data relating to an 
object r e gions region in frames of moving picture, the frames lined up in a time-series 
variation, the method comprising: 

generating a polygon approximating a contour of the object region in each of the 
frames with a polygon , the polygon having vertexes; 

associating each of the vertexes in each of the frames with each of the r e sp e ctiv e same 
vertexes in an adjacent frame of e ach of th e fram e s ; 

obtaining trajectories , each of the trajectories linking the same vertexes through the 
frames associat e d tog e th e r based on the time-series variation of the frames; and 

generating the object region data based on the trajectories. 

2. (Currently Amended)) The method according to claim 1, wherein each of the 
vertexes in each of the frames are associated with each of the r e sp e ctiv e same vertexes in the 
adjacent frame such that a distance between each of the vertexes in each of the frames and 
each of the respective same vertexes in the adjacent frame is minimum. 

3. (Currently Amended)) The method according to claim 2, wherein the distance 
between each of the vertexes in each of the frames and each of the r e sp e ctiv e same vertexes 
in the adjacent frame is calculated after a center of gravity of the polygon in the each of the 
frames coincides with a center of gravity of the polygon in the adjacent frame. 
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4. (Currently Amended)) The method according to claim 2, wherein e ach of the 
trajectories is are respectively approximated by a predetermined functions function , and the 
object region data is generated by using a param e t e r for the function functions . 

5. (original) The method according to claim 2, wherein the object region data 
includes position data of the vertexes of each of the frames and association data indicting 
correspondence of the vertexes between the frames. 

6. (Currently Amended)) A method according to claim 1, wherein the associating 
each of the vertexes with each of the r e sp e ctiv e same vertexes comprises estimating vertexes 
in the adjacent frame based on the trajectories vortexes in the fram e s pr e c e ding to th e 
adjac e nt fram e, and selecting the vertexes in the adjacent frame, that are closest to the 
estimated vertexes. 

7. (Currently Amended)) The method according to claim 6, wherein e ach of the 
trajectories is are respectively approximated by a predetermined function functions , and the 
object region data is generated by using a param e t e r for the function functions . 

8. (original) The method according to claim 6, wherein the object region data 
includes position data of the vertexes of each of the frames and association data indicting 
correspondence of the vertexes between the frames. 
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9. (Currently Amended)) The method according to claim 1, wherein the associating 
each of the vertexes with each of the vertexes comprises obtaining th e v e rt e x es in e ach of 
frames have a characteristic quantity of the vertexes of each of the frames and associating the 
vertex in each of the frames and the same vertex in the adjacent frame which have the closest 
characteristic quantity ar e associat e d with oach other . 

10. (Currently Amended)) The method according to claim 9, wherein e ach of the 
trajectories is are respectively approximated by a predetermined function functions, and the 
object region data is generated by using a param e t e r for the function functions . 

1 1 . (original) The method according to claim 9, wherein the object region data 
includes position data of the vertexes of each of the frames and association data indicting 
correspondence of the vertexes between the frames. 

12. (Currently Amended)) A method of generating object region data relating to an 
object region in moving picture data having a plurality of frames, the method comprising: 

generating a polygon approximating a contour of the object region in e ach of th e 
plurality of several frames with a polygon , the polygon having vertexes ; 

associating each of the vertexes in each of the several frames with each of the same 
vertexes in an adjacent frame; 

obtaining trajectories, each of the trajectories linking the same vertexes through the 
several frames; 

estimating a plurality of positions of vertexes of the a polygon in a next frame based 
on the trajectories, the next frame following a last frame of the frames for which the 



4 



* Application No. 09/808,988 
Reply to Office Action of August 10, 2004 



trajectories are obtained traj e ctory data indicating v e rt e x e s of th e polygon from a first fram e 
to an imm e diately preceding fram e of th e giv e n fram e; 

modifying th e plurality of moving the position-estimated vertexes e stimat e d so as to 
bo associat e d in accordance with a contour of the object region in the next frame; 

obtaining traj e ctory data indicating v e rt e x e s of th e polygon from the first fram e to th e 
given fram e updating the trajectories by associating each of the moved vertexes with 
trajectories linking the vertexes which are the same as the moved vertexes ; and 

generating the object region data based on the updated trajectories traj e ctory data 
indicating v e rt e x e s of th e polygon from th e first fram e to th e giv e n fram e. 

13. (Currently Amended)) The method according to claim 12, wherein e ach of the 
plurality of trajectories is are respectively approximated by a predetermined function 
functions , and the object region data is generated by using a param e t e r for the function 
functions . 

14. (Currently Amended)) The method according to claim 12, wherein the object 
region data includes position data of the vertexes of each of the plurality of frames and 
association data indicting correspondence of the same vertexes between the plurality of 
frames. 

15. (Canceled) 
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16. (Currently Amended)) An apparatus for generating object region data relating to 
an object r e gions region in frames of moving picture, the frames lined up in a time-series 
variation, the apparatus comprising: 

an approximation unit configured to generate a polygon approximating a contour of 
the object region in each of the frames, the polygon having vertexes; 

an association unit configured to associate each of the vertexes in each of the frames 
with each of the same vertexes in an adjacent frame; 

a trajectory obtaining unit configured to obtain trajectories, each of the trajectories 
linking the same vertexes through the frames based on the time-series variation of the frames; 
and 

an object region data generation unit configured to generate the object region data 
based on the trajectories. 

an approximation unit configur e d to approximat e th e obj e ct r e gion in each of the 
fram e s with a polygon, th e polygon having v e rtex e s; 

an association unit configur e d to associat e th e v e rt e x e s in e ach of th e fram e s with the 
resp e ctiv e v e rtoxos in an adjacent frame of each of the frames; 

a traj e ctory unit configur e d to obtain traj e ctori e s linking th e v e rt e x e s associated 
tog e th e r bas e d on th e tim e s e ri e s variation of th e frames; and 

a data g e n e ration unit configur e d to g e nerate the obj e ct r e gion data bas e d on th e 
traj e ctori e s. 

17. (Currently Amended) The apparatus according to claim 16, wherein the 
association unit associates each of the vertexes in each of the frames with each of the 
r e sp e ctiv e same vertexes in the adjacent frame such that a distance between each of the 
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vertexes in each of the frames and each of the resp e ctiv e same vertex es in the adjacent frame 
is minimum. 

18. (Currently Amended) The apparatus according to claim 16, wherein the 
association unit comprises an estimation unit configured to estimate vertexes in the adjacent 
frame based on the trajectories v e rt e x e s in th e fram e s pr e c e ding to th e adjac e nt fram e , and a 
selector configured to select the vertexes in the adjacent frame, that are closest to the 
estimated vertexes. 

19. (Currently Amended) The apparatus according to claim 16, wherein the 
association unit is configured to obtain th e v e rt e x e s in e ach of fram e s hav e a characteristic 
quantity of the vertexes of each of the frames and to associate the vertex in each of the frames 
and the same vertex in the adjacent frame which have the closest characteristic quantity e&e 
associat e d with e ach oth e r . 

20. (Currently Amended) An apparatus for generating object region data relating to an 
object region in moving picture data having a plurality of frames, the apparatus comprising: 

an approximating unit configured to generate a polygon approximating a contour of 
the object region in several frames, the polygon having vertexes; 

an association unit configured to associate each of the vertexes in each of the several 
frames with each of the same vertexes in an adjacent frame; 

a trajectory unit configured to obtain trajectories, each of the trajectories linking the 
same vertexes through the several frames; 
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an estimation unit configured to estimate positions of vertexes of a polygon in a next 
frame based on the trajectories, the next frame following a last frame of the frames for which 
the trajectories are obtained; 

a moving unit configured to move the position-estimated vertexes in accordance with 
a contour of the object region in the next frame; 

an updating unit configured to update the trajectories by associating each of the 
moved vertexes with trajectories linking the vertexes which are the same as the moved 
vertexes; and 

an object data generation unit configured to generate the object region data based on 
the updated trajectories. 

an approximation unit configur e d to approximat e th e obj e ct r e gion in e ach of th e 
plurality of fram e s with a polygon; 

an estimation unit configur e d to e stimat e a plurality of v e rt e x e s of th e polygon in a 
giv e n frame bas e d on traj e ctory data indicating vert e x e s of th e polygon from a first fram e to 
an imm e diat e ly pr e c e ding fram e of th e giv e n fram e ; 

a modifying unit configured to modify the plurality of v e rt e x e s e stimat e d so as to b e 
associated with th e obj e ct r e gion in th e giv e n frame; 

a traj e ctory unit configur e d to obtain traj e ctory data indicating v e rt e x e s of th e polygon 
from the first frame to the given frame; and 

a data g e n e ration unit configur e d to g e n e rat e th e obj e ct r e gion data bas e d on th e 
traj e ctory data indicating v e rtex e s of th e polygon from th e first fram e to th e giv e n fram e . 

21. (Canceled) 
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22. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code means embodied therein, the computer 
readable program code means generating object region data relating to an object region in 
frames of moving picture, the frames lined up in a time-series variation, the computer 
readable code means comprising: 

first computer readable program code means for causing a computer to approximate 
th e obj e ct r e gion in e ach of th e fram e s with a polygon, th e polygon having v e rt e x e s generate 
a polygon approximating a contour of the object region in each of the frames, the polygon 
having vertexes ; 

second computer readable program code means for causing [[a]] the computer to 
associate each of the vertexes in each of the frames with the same r e sp e ctiv e vertexes in an 
adjacent frame of each of the frames; 

third computer readable program code means for causing [[a]] the computer to obtain 
trajectories , each of the trajectories linking the same vertexes through the frames associat e d 
tog e th e r based on the time-series variation of the frames; and 

fourth computer readable program code means for causing [[a]] the computer to 
generate the object region data based on the trajectories. 

23. (Currently Amended) The article of manufacture according to claim 22, wherein 
the second computer readable program code means causes [[a]] the computer to associate 
each of vertexes in each of the frames with th e r e sp e ctiv e each of the same vertexes in the 
adjacent frame such that a distance between each of the vertexes in each of the frames and 
each of the same r e sp e ctiv e vertexes in the adjacent frame is minimum. 
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24. (Currently Amended) The article of manufacture according to claim 22, wherein 
the second computer readable program code means causes [[a]] the computer to estimate 
trajectories v e rt e x e s in th e fram e s pr e c e ding to th e adjac e nt fram e, and select the vertexes in 
the adjacent frame, that are closest to the estimated vertexes. 

25. (Currently Amended) The article of manufacture according to claim 22, wherein 
the second computer readable program code means is configured to obtain the vortexes in 
e ach of fram e s have a characteristic quantity of the vertexes of each of the frames and to 
associate the vertex in each of the frames and the same vertex in the adjacent frame which 
have the closest characteristic quantity ar e associat e d with e ach oth e r . 

26. (Currently Amended) An article of manufacture comprising a computer usable 
medium having computer readable program code means embodied therein, the computer 
readable program code means comprising: 

first computer readable program code means for causing a computer to approximate 
th e obj e ct region in e ach of the plurality of fram e s with a polygon generate a polygon 
a pproximating a contour of the object region in several frames, the polygon having vertexes ; 

second computer readable program code means for causing [[a]] the computer to 
e stimat e a plurality of vertex os of the polygon in a given fram e bas e d on traj e ctory data 
indicating vortexes of th e polygon from a first frame to an imm e diat e ly pr e c e ding fram e of 
th e giv e n fram e associate each of the vertexes in each of the several frames with each of the 
same vertexes in an adjacent frame ; 

third computer readable program code means for causing [[a]] the computer to modify 
th e plurality of v e rt e x e s e stimat e d so as to bo associat e d with th e obj e ct r e gion in th e giv e n 
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fame obtain trajectories, each of the trajectories linking the same vertex es through the 
several frames ; 

fourth computer readable program code means for causing [[a]] the computer to 
obtain traj e ctory data indicating v e rt e x e s of th e polygon from th e first fram e to th e giv e n 
fram e-estimate positions of vertexes of a polygon in a next frame based on the trajectories, 
the next frame following a last frame of the frames for which the trajectories are obtained ; 
[[and]] 

fifth computer readable program code means for causing [[a]] the computer to 
generate the object region data bas e d on th e traj e ctory data indicating vertoxos of the polygon 
from th e first fram e to th e giv e n fram e move the position-estimated vertexes in accordance 
with a contour of the object region in the next frame; 

sixth computer readable program code means for causing the computer to update the 
trajectories by associating each of the moved vertexes with trajectories linking the vertexes 
which are the same as the moved vertexes; and 

seventh computer readable program code means for causing the computer to generate 
the object region data based on the updated trajectories . 

Claim 27 (Canceled). 



11 



